/**
 * Created with IntelliJ IDEA.
 * Description:
 * user:likai
 * Date:2023-01-06
 * Time:20:25
 */
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0;
        int j=0;
        //从小往大找
        while(i<m&&j<n){
            //小于，
            if(nums1[i]<=nums2[j]){
                i++;
            }else{
                //大于的时候，所有的向后挪，加入nums2
                for (int k =nums1.length-1; k >i; k--) {
                    nums1[k]=nums1[k-1];
                }
                nums1[i]=nums2[j];
                j++;
                i++;
                m++;
            }
        }
        while(j<n){
            nums1[i]=nums2[j];
            i++;
            j++;
        }
    }
}
public class Test {
}
